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C/^ ' Abstract 

^ I We study the topological dynamics by iterations of a piecewise continuous, non 

' linear and locally contractive map in a real finite dimensional compact ball. We 

■ consider those maps satisfying the "separation property" : different continuity pieces 
^ , have disjoint images. The continuity pieces act as stable topological manifolds while 

I the points in the discontinuity lines, separating different continuity pieces, act as 

^— I ■ topological saddles with an infinite expanding rate. We prove that generically 

^ . such systems exhibit one and at most a finite number of persistent periodic sinks 

I attracting all the orbits. In other words, the chaotic behaviors that this class of 

■ mappings may exhibit, are structurally unstable and bifurcating. 

(N ; 

cn ■ 
o ; 

2 : 1 Introduction 

•rH , In general, the asymptotic topological dynamics of non linear dynamical systems with 
rS I a non countably infinite set of discontinuities, is mostly unknown, particularly in large 
I (finite) dimensions. The problem is mostly open, even if restricted to piecewise continuous 

maps acting on a compact n-dimensional topological manifold, and such that uniformly 
contract each continuity piece. 

Roughly speaking, if the map is piecewise continuous and contractive in each of its 
continuity pieces, then the discontinuity points, where the map can be extended but 
not uniquely defined, can be understood as having a topological local splitting of saddle 
type, with an infinite expansion along a virtual unstable set, topologically transversal 
to the stable space where the locally contractive map / acts. In fact, / transforms two 
points that are arbitrarily near the discontinuity, in two different images whose distance is 
bounded away from zero. So the virtual "expansion rate" along that fictitious unstable set 
is infinite. The continuity pieces can be translated as the topological stable manifolds of 
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this hyperbolic-like splitting: by hypothesis the map is locally contractive, i.e. uniformly 
contractive when restricted to each of its continuity pieces. Therefore, it is hoped that 
the dynamics will be hyperbolic-like and thus sensible to initial conditions (topologically 
chaotic), if the set of discontinuities had a non empty maximal invariant subset. This idea 
of a chaotic set exhibited by locally contractive piecewise maps, is precisely defined 
and proved in ([S]). 

On the other hand, if the set of discontinuities is not infinitely visited, then the future 
iterates of small neighborhoods of most orbits finally contract forever. Therefore, assum- 
ing a finite number of continuity contractive pieces, and applying the classical fixed point 
theorem of contractions on compact metric spaces, the limit set will be composed by a 
finite number of periodic attractors. In fact, we will precisely state and prove this result 
in Lemma [3.21 of this paper. 

Summarizing, the thesis that the piecewise continuous and locally contractive systems 
may exhibit a chaotic attractor, or otherwise only a finite number of periodic attractors, 
seems natural. The main question we pose now is: 

1.1 Open Question. How often the two different asymptotic dynamics, i.e. the chaotic 
and the periodic behaviors respectively, appear in the space of piecewise continuous locally 
contractive maps in n dimensions? 

Before stating the main result in this paper that contributes to answer the question 
above, let us show some other motivation that lead us to study those classes of discontinu- 
ous dynamical systems. The abstract results about the dynamics of piecewise continuous 
maps in large finite dimensions may be applicable for instance, in the theoretical under- 
standing of the dynamics of idealized networks composed by a large integer number n 
of mutually coupled oscillators, or other attractors, with application to engineering and 
secure communications ([12], [8]). In particular the results can be used as mathematical 
deterministic models of very large idealized networks (for instance n > 10^*^ in [7], [TT] ) 
of simplified biological or artificial neurons, each one behaving as a linear or non linear 
oscillator, that are mutually coupled by instantaneous inhibitory or excitatory synapsis. 
Those neuronal networks, if were evolving deterministically on the real time t, can be 
studied as a discrete piecewise continuous dynamical system, by means of the Poincare 
first return map / to a transversal section to the flow ([9], [3], [5]). The return map 
/ has discontinuities, due to the instantaneous synaptic jumps that couple the different 
oscillators. Besides, the return map / is locally contractive ([3], [5]), if each non linear 
oscillator is electrically modeled by a dissipative circuit, which is reset each time that its 
potential arrives to a threshold level. Numerical experiments show that, except excep- 
tionally, the set of discontinuities (which are chaos generators) is not infinitely visited, 
and the system of coupled oscillators approach asymptotically to periodic limit cycles. In 
fact, for instance in [11], the computer simulated system modeling the dynamics of the 
network of a large number of coupled neurons, shows that the global network is driven to 
different synchronization states that are significantly different from the original oscillatory 
dynamics of the individual cells. On the other hand, a bifurcating chaotic system of large 
neuronal networks (showing a disordered bursting pattern) appears in computer assisted 
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numerical experiments, as the transition between different periodic dynamics (ordered 
tonic patterns) ([lO]). 

A general theoretic answer to the question in 11.11 is unknown for large dimension 
n. Nevertheless, in some particular cases, there exist partial answers, proved classically, 
fitting with the computer assisted experimental results cited above. For instance. Bruin 
and Deane |2| have proved that the contractive piecewise continuous affinities in a compact 
region of the plane, exhibit periodic behavior, for Lebesgue almost every value of a finite 
number of real parameters. More generally, in any dimension n > 2, Cessac [6] has proved 
a similar theorem, for affine piecewise maps, that besides are modeling discrete neuronal 
networks with synaptical instantaneous coupling on regular time intervals. 

In this paper we contribute to answer partially the open question posed in 1 1.1 1 including 
the dynamics of those maps that are not local affinities. In section Owe prove the following 
Theorem 13.11 

Locally contractive piecewise continuous maps with the separation property C° generi- 
cally exhibit only periodic asymptotic behavior, with up to a finite number of periodic sinks 
that are persistent under small C° perturbations of the map. 

Generic systems have a strong C° topological meaning in this paper: they include 
a C° open and dense family of piecewise continuous systems. The parameters space 
is not reduced to a real space of finite dimension, as in |2], [6], but it is the complete 
functional space of all the piecewise continuous systems that are locally contractive and 
have the separation property. We believe that this point of view, is particularly important 
for the applications to mathematical dynamical models provided from other sciences. 
In fact, the dynamical periodic features that we prove in Theorem 13.11 are generic and 
persistent, not only when moving the real parameters preserving the same model format, 
but also when C° perturbing the model itself. For instance, the conclusions hold for 
some discrete dynamical systems obtained by iteration of the time one or of the return 
map to a Poincare section, of a flow satisfying (in each of its continuity pieces) finitely 
many ordinary autonomous differential equations, depending on a finite number of real 
parameters. But they also hold for all the other systems obtained when slightly changing 
in all the non countably infinitely many ways, the formulae of those differential equations. 

Other consequence of Theorem 13. H is that the chaotic dynamics is non generic, and 
then it is structurable unstable: they are destroyed if the system is perturbed, even if the 
perturbation is arbitrarily small. We refer to those as bifurcating systems. 

The thesis of Theorem 13.11 opens the following unsolved question: is the periodic 
phenomenon of locally contractive and piecewise maps in n > 2 dimensions, dense, 
for r > 1? We note that our arguments to prove the denseness do not work for more 
regular perturbations. 

Summarizing the statement and proof of Theorem 13. 11 "It is essentially an extension of 
the classic Contraction Mapping Theorem from continuous contractive maps, to piecewise 
continuous contractive (local) homeomorphisms. The weakened hypothesis however lead 
to a weakened conclusion, namely that the limit set consists of a finite number of periodic 
orbits, rather than one fixed point, and that this behavior is only C° generic, rather 
than certain. Nevertheless, this weakened conclusion is no less important for the study of 
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dynamical systems. "0 Besides, the weakened conclusion is optimal, due to the fact that 
the bifurcating chaotic non periodic behavior in the C° topology does exist. 

The separation property, i.e. different continuity pieces of / have images whose closures 
are pairwise disjoint, will play a fundamental role to prove the thesis of density of the 
periodic behavior in the Theorem 13.11 But is is not necessary for proving the persistence 
of the sinks in an open C° neighborhood of each map / exhibiting a periodic behavior. 
We note that the hypothesis of separation is also unnecessary, if substituted by other 
assumptions, to obtain certain prevalence of the periodic behavior. For instance, if / is 
an affinity in each of its continuity pieces, then the separation property is not needed 
[21 [6]. We conjecture that the separation property is also unnecessary to obtain a 
genericity of the periodic behavior, if the system is not piecewise- affine but is piecewise 

and thus exhibits, in each of its continuity pieces, a property of bounded distortion 
of the derivative of the k—th iterate, uniformly for all k > 1. (Note that affine maps, in 
particular, have zero distortion in the derivative of f''). 

2 Definitions. 

Definition 2.1 Let B C R" be a compact set, homeomorphic to a compact ball. In 
particular B is connected. A finite partition of S is a finite collection {-Bj}i<j<m of 
compact non empty sets Bi C B, such that IJi<i<m-^« ~ ^ ~ 
for i 7^ j. Denote S = {Ji^tj B^ fl Bj = IJi^i '^^^^ ^ separation line, or 

line of discontinuities, (although it is not a line in the usual sense, but the union of the 
topological frontiers of Bi). 

We endow the set B C M*^ with any metric "dist" (which is nor necessarily derived 
from an inner product neither from a norm in M"), but such that it still induces the 
usual topology of -B as a subset of the Hilbert space M". The freedom of the results 
in this section (particularly of the thesis of Theorem 13. ip . from the chosen metric dist 
in B, is relevant for the applications to some physical piecewise continuous dynamical 
systems. In fact, for instance in [5], it is proved that the mathematical model of a large 
network of inhibitory neurons, evolving deterministically in time t G M"*", can be described 
through its first return map / to a Poincare section, and this / is a piecewise continuous 
dynamical system, locally contractive respect to certain metric "dist". This metric is 
usually constructed as being adapted to the dynamics, as for hyperbolic sets, and so, 
unless the system were linear, it is not the derived distance, nor from an inner product 
neither from a norm in M". So "dist" is not in general the usual distance induced from 
M") on B. The only condition, obtained in [5] as a thesis, and used in the topological 
assertions all along the proof of the Theorem 13.11 of this paper, is that the metric "dist" 
induces the usual topology in B subset of W^. 

Definition 2.2 Given a finite partition {-Bj}i<j<m of B, we call F a piecewise continuous 
map on {B,V) with the separation property if F is a finite family F = {/j}i<j<m, of 
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homeomorphisms ft : Bi H- fi{Bi) C int{B), such that fi{Bi) fl fj{Bj) = if ? 7^ j. We 
note that F is multi-defined in the separation fine S. 
Each Bi shall be called a continuity piece of F. 

Remark 2.3 A piecewise continuous map F with the separation property is globally 
one to one because it is an homeomorphism in each continuity piece and two different 
continuity pieces have disjoint images. Therefore F~^ exists, uniquely defined in each 
point of F{B) = [j. fi{Bi). In fact: 

For any point a; G [J^ fi{Bi), its backward first iterate is uniquely defined as F^^(x) = 
f^^{x), where i is the unique index value such that x G fi{Bi). 

Nevertheless F~^ is not necessarily one to one because F is multidefined in 5* = 

F^^ is continuous in F(B), because = fi is an homeomorphism due 

to the Definition O 

Definition 2.4 We say that F is uniformly locally contractive if there exists a constant 
< A < 1, called an uniform contraction rate for F , and a metric dist in B, such that 
dist(/j(x), fiiy)) < Adist(x,?/), for all x and y in the same Bi, for all 1 < i < m . 

Given a point x G -B, its image set is F{x) = {fi{x) : x G Bi}. If H G B, its image 
set is F{H) = [j^^^ F{x). We have that B D F{B) D ... F^{B) D . . .. 

The second iterate of the point x G -B is the set = F{F{x)). In general, for all 

j > 1 we define the j— th. iterate of x G -B as the set F^{x) = F^~^{F{x)). We agree to 
define F%x) = {x} and F%H) = H. 

Definition 2.5 For any natural number A; > 1, we define the atoms of generation k as 
the sets 

/ifc ° • • • % ° fii{Bi) 

where I = {ii, i2, ■ ■ ■ , ik) ^ {1,2,..., m}^ and Bi is the subset of Bi-^ where the composed 
function above is defined. (If Bi were an empty set, then the atom is empty.) Abusing of 
the notation we write the atom as: 

We note that each atom of generation /c is a compact, not necessarily connected set, 
whose diameter is smaller than A'^diamS. 

The set F^{B) is a compact set, formed by the union of all the non empty atoms of 
generation k. There are at most and at least m non empty atoms of generation k, 
where m is the number of continuity pieces of F. 

Definition 2.6 Given xq G -B, a future orbit o"*'(xo) is a sequence of points {xj}j>o, 
starting in xq, such that Xj+i G F{xi) Wi > 0. Due to the multi-definition of F in the 
separation line S, the points of S and those that eventually fall in S may have more than 
one future orbit. 
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A point y is in the limit set L"^(o"'"(xo)) of a future orbit of xq if there exists kj — )■ +00 
such that — )■ y. 

The hmit set L~^{xq) is the union of the hmit sets of all the future orbits of Xq. 
The limit set L~^{B) of the map F, also denoted as L~^{F), is the union of the limit 
sets L~^{x) of all the points x E B. 

Remark 2.7 Due to the compactness of the space B the limit set L~^{o^{xq)) of any 
future orbit, is non empty. It is standard to prove that L'^ {o'^ {xq)) is compact (because 
it is closed in the compact space B). Nevertheless L'^{xq) may be not compact, if the 
point Xq has infinitely many different future orbits. Finally, we assert that {o^ {xq)) is 
invariant: F~^{ [o'^ (xq)) ) = {o~^ [xq)) . 

Proof: Consider y E L+(o+(xo)). We have y = Mmj^+ooXk^ E F{B) if kj >1. 

F~^ : F{B) — 7- 5 is a continuous uniquely defined function (see Remark 12.31) . Then 

Xk^-i = F~^{xkj) F~^{y), so F'^iy) E L+(o+(xo)) proving that 

F-\ L+(o+(a;o)) ) C L+(o+(xo)) 

Let us prove the converse set inclusion: F~^{ L+(o+(a;o)) ) D {o^ {xq)) . 

F = {fi : Bi B} is defined and continuous in each of its finite number of pieces 
Bi, that are compact sets that cover B. Then there exists some i E {1,2, ... ,n} and a 
subsequence (that we still call kj), such that 

y = lim Xfc, E B,, V j > : Xk, E Bi, Xk,+i = fi{xkX 

j— >-+oo 

fi{y) = lim/i(xfcj = limxfc.+i 

We conclude that there exists yi = fi{y) E F{y) such that yi E L+(o+(so)). In other 
words, y E F~^{L~^{o'^{xo)). This last assertion was proved for any y E L^{o'^{xo)). 
Therefore L"'"(o+(xo)) C F^^{ L+(o+(xo)) ) as wanted. □ 

Definition 2.8 We say that a point x is periodic of period p if there exists a first natural 
number p > 1 such that x E F^{x). This is equivalent to x be a periodic point in the 
usual sense, for the uniquely defined map F~^, i.e. F~p(x) = x for some first natural 
number p > 1. 

We call the backward orbit of x (i.e. {F~^{x),j = 1, . . . ,p}), a periodic orbit with 
period p. 

It is not difficult to show that the limit set L^{F) is contained in the compact, totally 
disconnected set Kq = H/cm F^{B). It could be a Cantor set. But generically Kq shall be 
the union of a finite number of periodic orbits, as we shall prove in Theorem 13.11 

Definition 2.9 We say that F is finally periodic with period p if the limit set L^{F) is 
the union of only a finite number of periodic orbits with least common multiple of their 
periods equal to p. In this case we call limit cycles to the periodic orbits of F. 

We call basin of attraction of each limit cycle L to the set of points x E B whose limit 
set L^{x) is L. 
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Topology in the space of piecewise continuous locally contractive maps. 

Let V = {Bi}i<i<rn and V = {Aj}i<j<m be finite partitions (see Definition 12. II) of tlie 
compact region B witli tlie same number m of pieces. 
We define the distance between V and V as 

d{V,V)=max Hdist(Ai,5i) (1) 

l<i<m 

where Hdist(ylj, Bi) denotes the Hausdorff distance between the two compact sets Ai and 
Bi. i.e. 

}idist{Ai, Bi) = max{dist(x, dist(?/, y4j) : x G Ai,y G Bi} 

and dist(x,-Bj) = min{dist(x, : y G Bi} 

Although it is standard to check the following properties of the distance between two 
partitions V and V, we include their proofs for a seek of completeness: 

Proposition 2.10 . Ifd{V,V) < e then: 

- Hdist (S*, S) < e, where S = Ui{dBi) is the separation line of the partition V = {Bi : 
1 < i < m}, and S = Ui{dAi) is the separation line of the partition V = {Ai : 1 < i < m}. 

- For all i j such that Bi fl Aj ^ 0, and for all p E BiCl Aj : 

dist(p, S) < e, dist(]9, S) < t. 

Proof: In the following proof we will use that B is homeomorphic to a compact ball 
in M": it is a compact and connected metric space and so, all the subsets M G B have 
the following property: 

y ^ M =^ dist(?/, M) = dist(?/, dM) 

where dM is the topological frontier of M as a subset of the topological space B. 
To deduce that Hdist {S, S) < e, recall that S = Uf^^dBi, S = U'^^dAi. Then: 

Hdist(5, S) = max{dist(x, 5), dist(?/, S) : x e U^idAi, y G U^i^^i} = 

= max{ min {dist{x,dBj)}, min {dist{y,dAj)} : x G U^^Mj,?/ G U^^dBi} < 

< max {max{dist(x, (9i?j), dist(?/, (9Aj) : x G dAi,y G dBi}} = 

l<i<m 

= max Rdist {d B i, dAi) 

l<i<m 

Therefore, to prove that Hdist {S, S) < e, it is enough to prove that Hdist(9i?j, dAi) < 
e for alH G {1, . . . , m}. 

If dBi = dAi then their Hausdorff distance is zero and thus, smaller than e. On the 
other case, there exists p G {dBi \ dAi) U {dAi \ dBi). First suppose p G dBi, p ^ dAi. 

d{V,V) < e ^ dist{p, Ai) < e M p G -Bj, in particular M p G dBi 
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If p ^ dAi then dist(p, Ai) = dist(p, dAi) 

dist (p, dAi) < e Vp G (95^ 

Changing the roles of Ai and Bi, the same argument works for q G \ dBi. So we 
deduce 

Hdist {dAi, dBi) = 

= max { dist (p, 9y4j), dist (g, (9i?j), p G g G SAj} < e 

Let us prove now the second assertion in this remark. We will only prove that dist(p, S) < 
e Vp G -Bj n Aj. The inequality dist(p, S) < e follows from this one, changing the roles of 
the partitions V and V. 

If p E Bi n Aj then, being i ^ j, we deduce 

miAi n iniAj = ^ intAj n = ^ p ^ intAj =^ p e Bi \ (intAi) 

^ dist(p, miAi) = dist(p, 9Aj) < Hdist(5j, Ai) < e 
But dAi C 5, then dist(p, S) < dist(p, dAi). So we conclude dist(p, S*) < e as wanted. □ 

Definition 2.11 Let F = {fi : Bi i— > i?}i<i<m and G = {gi : Ai i— )■ i?}i<i<m be locally 
contractive piecewise continuous maps on {B,V) and {B,V) respectively. Given e > we 
say that G is a e-perturbation of F if 



max 

l<i<m 



i9i- fi)\BinAi qO < \XF-XG\<e and d{V,V)<t 



where Xp denotes the uniform contraction rate of F in its continuity pieces, defined in 
\2A\ and || ■ ||co denotes the distance in the functional space of continuous functions 
defined in a compact set K: 

\\{9 - /)|/<llco = max dist (a;), /(a;)) 

x&K 

Definition 2.12 We say that the limit cycles of a finally periodic map F (see Definition 
12. 9p are persistent if: 

For all e* > there exists e > such that all e-perturbations G of F are finally periodic 
with the same finite number of limit cycles (periodic orbits) than F, and such that each 
limit cycle Lq of G has the same period and is e*-near of some limit cycle Lp oi F (i.e. 
the Hausdorff distance between Lq and Lp verifies Hdist (Lg, -Z^f) < e*)- 

Definition 2.13 Denote S to the space of all the systems that are piecewise continuous 
with the separation property and locally contractive, according with the Definitions 12.21 
andIM 

We say that a property P of the systems in S (for instance being finally periodic as 
we will show in Theorem 13. II) is (topologically) generic if P is verified, at least, by an open 
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and dense subfamily of systems in the functional space S, with the topology in S defined 
in Em 

Precisely, being generic means: 

1) The openness condition: For each piecewise continuous map F that verifies the 
property P there exist e > such that all e-perturbation of F also verifies P. 

2) The denseness condition: For each piecewise continuous map F that does not verify 
the property P, given e > 0, arbitrarily small, there exist some e-perturbation G of F such 
that G verifies the property P. 

The openness condition implies that the property P shall be robust under small per- 
turbations of the system. It is robust under small changes, not only of a finite number of 
real parameters, but also of the functional parameter that defines the model itself. So the 
system should be structurally stable. When this robustness holds, the property P is still 
observed when the system, the model itself, does not stay exactly fixed, but is changed, 
even in some unknown fashion, remaining near the original one. 

The density condition combined with the openness condition, means that the only 
behavior that have chance to be observed under not exact experiments are those that 
verify the property P. In fact, if the system did not exhibit the property P, then some 
arbitrarily small change of it, would lead it to exhibit P robustly. 

The denseness condition implies that if the property P were generic, then the opposite 
property (Non-P) has null interior in the space of S of systems, i.e. Non-P is not robust: 
some arbitrarily small change in the system will lead it to exhibit P. That is why we 
define the following: 

Definition 2.14 If the property P is generic, we say that any system that does not 
exhibit P is bifurcating, and Non-P is a not persistent property. 



3 The generic persistent periodic behavior. 

Theorem 3.1 Let F be a locally contractive piecewise continuous map with the separation 
property. Then generically F is finally periodic with persistent limit cycles. 

To prove Theorem 13.11 we shall use the following lemmas 13.21 and 13. 3t 

Lemma 3.2 // there exists an integer ko > 1 such that the compact set Kq = F^'^{B) 
does not intersect the separation line S of the partition into the continuity pieces of F , 
then F is finally periodic. 

Proof: By hypothesis dist(fro,S') = > 0, because Kq and S are disjoint compact 
sets. On the other hand 

iro = F'=«(5)= U A 

where Ak for any fixed > 1, denotes the family of all the atoms of generation k defined 
in 1231 
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The diameter diam(A) of each atom A of the finite family Ak, is smaller than 
diam(i?) A'^. Therefore it converges to zero when k — >■ +00. Thus, for all k large enough: 

diam(A) < ^ \/ A e Ak 

It is not restrictive to suppose k > ko. Then A C F''{B) C F'"'{B) = Kq W A E Ak- 

We assert that each atom A G Ak for such k, is contained in the interior of some 
continuity piece To prove this last assertion we give the following argument (P), that 
will be useful also in the proof of Lemma 13.31 

(P) Fix a point x E A. As the continuity pieces cover the space B, there exists some 
(a priori not necessarily unique) index i such that x E Bi. It is enough to prove that 
y E int{Bi) for aX\ y E A (including x itself). 

We argue in the compact and connected metric space B, using the following known 
properties of the metric space B with the topology induced by its inclusion in M", as a 
subset homeomorphic to a compact ball. 

- The triangle property. 

- The distance dist(?/,M) of a point y ^ M, to a set M C B, is the same that the 
distance of y to the topological frontier dM of M as a subset of B. 

- dist(?/, Ml) > dist(?/, M) if Mi C M. 

We denote B^ to the complement of Bi in B, and in the topology relative to B we 
denote: (S?) to the closure of i.e the complement of int{Bi), and dBi to the frontier 
of Bi in B, dBi C S: 

dist{x,y) < diam{A) < d/2, 
dist(a;, (5f)) = dist{x, dBi) > dist(x,5) > d 
dist{y,{Bf)) > dist(s, (5f)) - dist{x,y) > d- d/2 = d/2> 

Therefore y ^ (Bf) proving that y E int{Bi) as wanted. □ (P) 

We deduce that given an atom A E Ak, there exists a unique natural number io such 
that A E int{Big). Therefore F{A) is a single atom of generation k + 1. 

From the definition of atom in 12. 5[ we obtain that any atom of generation larger than 
k is contained in an atom of generation k. But each atom of generation k is in the interior 
of a piece of continuity of the partition {Bi}. We deduce that there exists a sequence of 
natural numbers {ih}h>Oy called the itinerary of the atom A, such that 

Ac tnt{Bi,), F{A) = fi,{A)c int{Bi,), 

F\A) = fi,of,^^{A)c tntiBi,),... (2) 

and the successive images of the atom A of generation k, are single atoms of generation 
k + l,k + 2, . . . ,k + h, . . .. Therefore, the successive images of the atom A, in the sequence 
([2]), are contained in a sequence of atoms: A = Aq, Ai, A2, . . . , Ah, . . . , all of generation 
k. 
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The same property holds for any of these atoms of generation k, and each of them is 
contained in the interior of a continuity piece of F, so F is uniquely defined there and we 
have: 

A = AoC int{B,^), F{Ao) C Ai C tnt{BiJ, 

F\Ao) C F{A,) CA2C tnt{B,,), . . . , (3) 

For fixed k, the family of atoms of generation k is finite, so we conclude that there 
exists two first natural numbers < h < h + p such that F^^Ah) C Ah. 

Note that, F^^Ah) is uniquely defined as /j^^^ o fi^^^_-^ o . . . o /j^, because we are 
considering sets contained in the interior of the continuity pieces of F. 

Due to the uniform contractiveness of in each of its continuity pieces, F^ : A^ A^, 
is uniformly contractive. The Banach Fixed Point Theorem (i.e. the Contraction Mapping 
Theorem), states that in a complete metric space, any uniformly contractive map from a 
compact set to itself, has an unique fixed point, and all the orbits in the set converge to 
this fixed point in the future. Therefore, there exists in Ah a periodic point po by F, of 
period p > 1, and all the orbits with initial states in Ah have the periodic orbit L of po, 
as their limit set. 

By construction Ah contains the image of A by an iterate F^, uniquely defined. So 
we conclude that the limit set of all the points in the atom A is L. 

The construction above can be done starting with any initial atom A G Ak- Besides, 
Ak is a finite family. We conclude that there exists one, and at most a finite number of 
periodic limit cycles, attracting all the orbits of UAG^ifc ^ ~ F^{B). 

The last assertion implies that the limit set of B is formed by that finite family of 
periodic limit cycles, ending the proof of this lemma. □ 

Lemma 3.3 In the hypothesis of Lemma \'i.2\ the limit cycles of F are persistent. 

Proof: We shall prove that the limit cycles are persistent according to the definition 

EH 

The condition of the hypothesis of Lemma 13.21 is open in the topology defined in I2.1H 
because Kq and S are compact and at positive distance. Therefore, there exists eg > 
such that, for all < e < eo, all e— perturbation G of F, is finally periodic. 

(Q) We claim that, given /co > 1 fixed such that dist(A, S) > d > for all A G Ako{F), 
then there exists < e < cq small enough such that if G is a e— perturbation of F , 
then there is a bijection between the families Ak{F) and Ak{G), of the atoms of all 
generation k > 1 of F and G respectively, and besides, for some k large enough, the 
itinerary of each of the atoms A G Ak{F) is the same than the itinerary of the respective 
atom "^(A) = Ae Ak{G). 

In fact, due to the definition of eo- perturbation of F, the continuity pieces Bi = 
Bi{F) C B and Bi = Bi{G) C B, of F and G respectively, are correspondent by a 
bijection, such that the Hausdorff distance 



Hdist(5,(F),5,(G)) <eo. 
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On the other hand, for all fc > 1, the atoms A G Ak{F) and A G Ak{G), due to the 
definition of atom in I2.5[ are: 

A = F''{B,), l=G*^(Sj) 

identified by words 

I = (2i,Z2, • • • ,4), 1= {ii,i2,- ■ ■ ,ik) G {1,2, . . . ,m}^ 
We define the correspondence 

^(A) =A if and only if 1 = 1 
With k = ko fixed, we have 

dist {A,S)>d>0 V A G AkoiF). (4) 

On the other hand, due to the definition 12.111 of ei— perturbation G of F, we have \\fi — 
giWco < ei, B. dist {Bi, Bi) < ei V i = 1, 2, . . . , m. But the finite composition 
of contractive homeomorphisms depends continuously of the homeomorphisms, in the 
topology defined in 12.111 Then, for /co-fixed, and using the definition of continuity, for 
given e = d/3 (we choose e = d/3), there exists < 5 = ei < eo (it is just a matter of 
notation, to call ei to S, for convenience in further uses), such that 

Wfi - 9i\\co < ^ = (^1, Hdist{Bi, Bi) < 6 = ei Vz = l,2,...,m 

WI = {^,,^2,...,^ko) e {l,2,...,mf« 
In other words, the last statement can be reformulated as: 

G is a ei — perturbation of F =^ 

Hdist (A, ^(A)) < ^ V A G AkoiF) and A = ^{A)e Ak,iG). 
Besides, if ei > is chosen smaller than d/3, from the definition 12 . 1 II we obtain 

H dist (5, 5) < ei < ^ 

where S is line of discontinuities of the piecewise continuous map G, which is a e— 
perturbation of F. Joining the last two inequahties with @ and applying the triangular 
inequahty, we deduce: 

dist{A,S)>d-^-^ = ^ VAgAo(G) 
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We conclude that if < ei < d/3, and if G is a ei— perturbation of F, then the atoms 
A e Ako{G) remain at distance larger than d/3 > from the separation line 5* of G, and 
at Hausdorff distance smaller than ei < d/3 of its corresponding atom A G Ako{F), being 
d = dist(/s:o, S) and Ko = U{A e Ao(^)} = F'''>{B). 

Recall that 

k>ko K = F^B) C F'^^B) = Ko, {B) C G^'> {B) 

A' e Ak{F) ^A'cAe Ak,{F), A' G Ak{G) ^ A' c A e Ak,{G) 
dist(I', S) > dist(I, S)>d = dist(fs:o, S). 

So, using the same positive numbers d > and < ei < d/3 for all k > ko, we deduce 
from the hypothesis of Lemma [3.2^ the following statement: 

(S) There exists ko > 1 and < ei < d/3, such that if G is a ei— perturbation of 
F, then for all k > ko the atoms A G Ak{G) remain at distance larger than d/3 > 
from the separation line S of G, and at Haussdorf distance smaller than ei < d/3 of its 
corresponding atom A G Ak{F), being d = dist(i^o, -S"), Kq = U{A G Ao(^)} = F''o{B). 

Now, ko > 1, ei > and d > are fixed as in statement (S), and the generation k > ko 
is chosen and also fixed, such that the atoms of Ak{F) and of Ak{G) have all diameter 
smaller than d/Q. 

Repeating the argument (P) used in the proof of Lemma I3.2[ we deduce that A G 
Ak{F) is in the interior of some (and unique) continuity piece Bi^ of F: Ac int{Bi^), 
and all the points at distance smaller than d/3 of A are contained in int{Bi^). This last 
includes the atom A = "^{A) G Ak{G). Then A C int{Bi^). Repeating once more the 
same argument (P) used in the proof of Lemma 13.21 now with G instead of F, we deduce 
A C int{B^^) for some unique ik- 

(T) We assert that for the fixed k > ko constructed as above, for any A G Ak{F), A = 
^(A) G Ak{G), the indexes ik and ik constructed as above, coincide: ik = ik- 

By contradiction, if ik 7^ ik then, applying Proposition I2.10[ the distance from any 
point p G -Bjj. n to S is smaller than Hdist {S, S) < e^. Then dist(y4, S") < ei < d/3 
contradicting the statement (S). □ (T) 

So ik is the first index of the itinerary of the atom A G Ak{F), which due to (T) 
coincides with the first index ik of the itinerary of the atom A = "^{A) G Ak{G). Now let 
us prove that the indexes of the itinerary of A and of A, i.e. the indexes for their future 
iterates, also coincide. 

The future iterates of any atom of generation k, is an atom of generation k' > k hj F, 
and also by G. They are contained in some atoms of generation k of F, and G respectively. 
Therefore, using (T), the images of an atom A G Ak{F) or A = "^{A) G Ak{G), by all the 
future iterates of F or of G respectively, are in the interior of their respective one-to-one 
corresponding continuity pieces Bi^,, Bi^,, where the index ik' is the same for all k' > k. 
Then the itineraries of A and A = "^{A) are the same, as we asserted in (Q). □ (Q) 
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As a consequence of assertion (Q), the indexes io, ii, • • • in the finite chain of atoms 
denoted in ([2]) and ([3]), remain unchanged, for F or for G, being G an e— perturbation of 
F for e > small enough. We deduce the following statement: 

A: The number of periodic orbits in the atoms of generation k, and their periods, 
remain unchanged, when substituting F by any e-perturbation G, if e > is sufficiently 
small. 

Now it is standard to prove by induction on k > 1 the following property: 

Let F be a piecewise continuous contractive map with contraction rate upper bounded 

by < A < 1. Let e > such that A + e = A < 1. Let G be an e— perturbation of F. 

Then, for all A; > 1, each atom A of generation k for G, is at distance smaller than 

X]j=o 2e A-' < 2e/(l — A) = e* > of the respective atom A of generation k for F, with 

the same itinerary than A. 

Therefore we deduce the following statement: 

B: Any periodic point found in an atom A of generation k for G, is at distance smaller 
than e* than the respective periodic point found in the corresponding atom A for F with 
the same itinerary. 

The statements A and B imply that the limit cycles are persistent according to Defi- 
nition EH □ 

Remark 3.4 In the proof of Lemmas 13.21 and 13. 3[ we did not use the separation property 
fi{Bi)r\fj{Bj) = Vi 7^ j. At the very beginning of the proof of Lemma we obtained 
that the piecewise continuous and locally contractive systems verifying the thesis of the 
Lemma 13. 2[ even if they do not have the separation property, contain an open family of 
systems in the topology defined in 12. Ill Then: 

In the space of all the piecewise continuous and locally contractive systems (even if they 
do not have the separation property), those whose limit set is formed by a finite number 
of persistent limit cycles form an open family. 

Nevertheless, to prove the genericity of the periodic persistent behavior, we need to 
prove that the family of periodic maps is dense in the space of systems. In the proof of 
the Theorem 13. H to obtain the density property, we shall restrict to the space of systems 
S that verify the separation property. 

Remark 3.5 From the proof of Lemma l3.2[ the first integer kQ > 1 such that F^°{B) = 
may be as large as wanted. Therefore, there exists periodic systems such that the num- 
ber of iterates that takes to settle into a periodic behavior, from any initial state, may be 
arbitrarily large. In particular, if the initial state is that of a periodic orbit, the minimum 
number of iterates that takes to return to it, i.e. the period p, may be arbitrarily large. 

This fact has a relevant consequence in the applications to experimental Science: For 
instance, if a network of n ^ 10^^ neurons, is such that no neuron becomes dead, i.e. 
it does not eventually remain forever under the threshold level without completing its 
oscillatory cycle, then the periodic sequences ii, . . . defined in the proof of Lemma 
13. 3[ as the itinerary of the periodic limit cycles, during their period p, have at least once 
each of all the indexes i G {1, 2, . . . , n\. Then p > n ^ 10^^. 
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Besides, as it is proved in [5], there exists a minimum time T > between two conse- 
quent spikes (instantaneous pulses coupling the neurons of the network), if the neuronal 
network is completely inhibitory. Accordingly to the values of the electric components of 
each neuron, it is reasonably to assume for instance that T ^ 10 [ms]. As n ^ 10^^, the 
lasting time of the periodic sequence could be approximately 10^^ x 10^^[sL= 10^[s] > 31 
years. So, if most of the neurons of an artificial network were inhibitor}o, and if most 
of them did not become dead, the observation of the theoretical periodic behavior of the 
inhibitory system in the future, could not be practical during a reasonable time of ex- 
perimentation, if the electronic circuits (and thus the time constants) are designed with 
values in a scale 1/1 respect to the electronic model of a biological neuron. Therefore 
only the irregularities inside the period could be registered by the observer, showing the 
system as virtually chaotic ([B]). In other words, the rate of the amount of information 
of the network during a relatively short time of experimentation, will be positive, even 
if the mathematical entropy, computed as the limit of the rate of information when the 
time goes to infinite, is zero in the generic periodic dynamics. 

Proof of Theorem Due to Lemma 13.21 the existence of a finite number of 

limit cycles attracting all the orbits of the space is verified at least for those systems in 
the hypothesis of 13.21 This hypothesis is an open condition because Kq = F'^"(i?) and S 
are compact set at positive distance, and for fix ko, the set F^°{B) depends continuously 
on the map F . 

To prove its genericity it is enough to prove that the hypothesis of Lemma 13.21 is 
also a dense condition in the space S of piecewise continuous contractive maps with the 
separation property, with the topology in S defined in 12.111 

Take F being not finally periodic. 

We shall prove that, for all e > there exists a e— perturbation G of F that verifies 
the hypothesis of Lemma 13. 2^ and thus G is finally periodic with persistent limit cycles. 
Let be given an arbitrarily small e > 0. 

The contractive homeomorphisms fi of the finite family F = {/j : Bi i— t- B}i, with 
contraction rate < A < 1, can be extended to 

Fe = {fi,e ■ Ui ^ B}i, where -.Ui^B, fi^^ls, = fi, 

Ui is a compact neighborhood such that B^ = Bi C int{Ui) C Ui = Ui C B, and fi^^ is an 
homeomorphism onto its image. 

We construct fi^e still contractive in Ui, with a contraction rate 

< A' < 1 such that |A - A'| < e. (5) 

Such a finite family Fe of continuous extensions fi^^ to open sets Ui D Bi, exists 
as an application of Tietze Theorem (see for instance Theorem 2.15 of [1]), applied to 
homeomorphisms. 

^ "From the neuroscience point of view, the model of a population of inhibitory (biological) coupled 
pacemaker neurons is very hypothetical." Personal communication from a reader of the preliminary 
version of this paper. 
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The role of the family of continuous extensions fi^e will be the following: 
The union of the domains of fi^e is the union of the sets Ui C B. They do not 
form a partition of B because they overlap on sets with non void interiors, covering the 
discontinuity line S of the given F. So F^ is multi-defined now, not only in S but in the 

set 

V = [jUinUj D s 

with non void interior. The covering {Ui} makes the line of discontinuities S a kind of 
fuzzy set: i.e. one can move freely the line of discontinuities S inside the interior of the 
set V, to define a new partition of the space B. 

Our purpose is to find some G that is a e- perturbation of F, such that G verifies the 
hypothesis of Lemma 13.21 We will choose not any G, but one in a very particular way, 
obtained from F moving only the line S of discontinuities of F to a new line Sp C V, 
and the partition V of continuity pieces of F to a near new partition V. We will do that 
without changing the functional values of F in the points where it was already defined. 

The image of B by the future n-th. iterate of Fg, includes the image of B by F", 
because fi^^ is defined in a set Ui D Bi (recall that Bi is the domain of /j), and fi^elsi = /«• 

But the image of B by the future n— th. iterate of Fg, includes also the image of B 
by G^ (being G any piecewise contractive function G that is a restriction of Fg to some 
continuity pieces Gi C Ui). Then, F^{B) includes the image of B by the iterate of all 
those e- perturbation G of F, obtained from F moving only its line of discontinuities, 
and so, changing only the partition V = {Bi} of the continuity pieces to a new partition 
V = {Gi} such that Gi C U. (without changing the functional values of F in Bi fl Gi). 

In other words, the extended family Fg is the "egg" of all the e— perturbations G of 
F, obtained from F moving only the partition "P to a new partition V, that is, moving the 
line of discontinuities 5* to a new line (contained in the set where Fg is multidefined). 

The extended map Fg = {/j,. : Ui i— )■ B}i, is now multidefined in [j^^jUi fl Uj D 
S. The separation property is an open condition, thus the extension Fg still verifies 
fi,eiUi) n fj,eiUj) = for all i 7^ j, if the neighborhoods Ui and Uj are chosen at a 
sufficiently small Hausdorff distance from their respective pieces Bi and Bj, and e > is 
small enough. 

Call ei > to a positive real number smaller or equal than e, and also smaller or equal 
than the distance from Bi to the complement of U, for alH = 1, 2, . . . m. Precisely 

< ei = min{e, min dist(5„ U^)} (6) 

l<i<m 

Consider the compact sets: 

K=f] U /.,o...o/,^(Bj (7) 

k>l (ii,...,js,)G{l,2...m}'= 



^^=n u /.„.o...o/,^,,(f/,j D K 

k>l (ii,...,it.)G{l,2...m}'= 
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The sets K and are the forward hmit sets of F and respectively. 

Define the family Ak,e of the extended atoms of generation A; > 1 for that form 
K~^, defined as follows: 

The set A G B is an extended atom of generation A; > 1 if and only if there exists a 
word (ii, . . . , ik-i, ik) ^ {1, 2, ... , m}'^ such that 

The diameter of each extended atom of generation k is smaller that diam{B) ■ (A')^ because 
/j^g is contractive with contraction rate < A' < 1. Therefore, for sufficiently large k > 1 
all the extended atoms of generation k that form have diameters smaller that ei/2: 

A e Ak,e diam(A) < |-. (8) 

We assert that the extended atoms of generation k > 1 are pairwise disjoint: in 
fact, for two different i j the images are disjoint: fi^eiPi) fl fj^^{Uj) = 0. So the 
atoms of generation 1 are pairwise disjoint. Two extended atoms of generation A; > 1 
are /j^.^^ o . . . o fi^^e(Uii) and fj^^^ o . . . o fji,e{UjJ. They can intersect if and only if 
{ii,i2, ■ ■ ■ ,ik) = {ji,j2, ■ ■ ■ ,jk) because each /j ^ is an homeomorphism onto its image. So, 
they intersect if and only if they coincide. 

By construction, f/j D Bi and fi^elsi = fi- Therefore each of the atoms of generation 
k for F, is contained in the respective extended atom of generation k for F^, that has the 
same finite word (ii, i2, ■ ■ ■ , ik)- 

If none of the extended atoms of generation k intersects 5, then none of the atoms 
of generation k for F intersects S", and the system verifies the hypothesis of Lemma 13.21 
So, in this case, there is nothing to prove, because F is finally periodic. (Recall our 
assumption at the beginning of this proof that the given F is not finally periodic.) 

On the other hand, if some of the extended atoms of generation k intersects 5, consider 
a new finite partition V = {Ci}i<i<rn of B such that the distance, defined in ([T]), between 
V and the given partition V of F, is smaller than ei > 0: 

dist(P, V) <ei< e, (9) 

where ei > was defined in the equality 

Choose the new partition V such that the new separation line = [Ji-^j{Ci fl Cj) 
does not intersect the extended atoms of generation k of K~^: 

S^f]{[j{AeAk,.}) = (10) 

This last condition is possible because the diameters of the extended atoms A G Ak^e 
are all smaller than ei/2, due to inequality ([8]). They are compact pairwise disjoint sets, 
because of the separation property. The distance between the two partitions V and V is 
smaller than ei > due to inequality ([9]), but can be chosen larger than ei/2, and such 
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that does not cut the atoms A G Ak,e, which verify inequahty ([H]) and are all pairwise 
disjoint compact sets. 

Due to the construction above and to the definition in equality ([1]), the maximum 
Hausdorff distance between the respective pieces Bi of V and Q of V is larger than 
ei/2 > and smaller than ei > 0. 

We note that the old, and principally the new, separation lines S-p and Sp, are not 
necessarily nor even Lipschitz manifolds in the space B, and even if they are, they 
do not need to be ei- or Lipschitz near one from the other, to be ei near with the 
Hausdorff distance. 

The condition dist('P,P) < ei in IQ, joined with the assumption 
dist(f/f , -Bj) > ei in ([6]), where Bi is the i—th piece of the partition V, implies that the 
respective piece Ci of the partition V verifies 

Q c U,. 

Therefore the extension /j : f/j i— > i? in whose domain of definition is f/j can be 
restricted to Q. 
Define 

G = {gi : Ci ^ B}i<m where gi = fi,e\ci- 

By construction G and F coincide in GiCiBi, the distance between the respective partitions 
V and V is smaller than ei < e due to ([9]), and the difference of their respective contraction 
rates A' and A is also smaller than e, due to (j5]). So G is a e-perturbation of the given F, 
according to the Definition 12.111 

It is enough now, to prove that G is finally periodic with persistent limit cycles. 

Consider the limit set Kq of G as follows: 

^G=n U 9^. ° ■ ■ ■ ° 9^ACn) 

k>l (n,...,ife)g{l,2...m}'= 

As G is a restriction of to the sets Gi C Ui, we have that Kg C K^, and in 
particular for all > 1 the atoms of generation k for G, i.e. gi^, o . . . o gi^{Gi^), are 
contained in the extended atoms of generation k for F^. 

Due to inequality ( TTU]) . the separation fine Sq = Sp among the continuity pieces Gi of 
G is disjoint with the extended atoms of generation k oi F^. Therefore, it is also disjoint 
with the atoms of generation k of G. Then G^{B) f^^c = and, applying lemma G 
is finally periodic with persistent limit cycles. □ 

It is possible (but not immediate) to construct, in a compact ball B of any dimension 
n > 2, piecewise continuous systems, uniformly locally contractive and with the separation 
property, as defined in Section |21 that do not verify the thesis of Lemma 13. 2^ and thus 
their limit set K, defined by the Equality ([7]) is not composed only by periodic limit 
cycles, but contains a Cantor set attractor. 
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